AMENDMENTS TO THE CLAIMS 

Claims Pending: 

• At time of the Action: Claims 1, 2, 5, 6, 9, 10, 13-15, 17-32, 34-46, and 48-63 

• Corrected Status Identifiers: Claims 2, 14 as Previously Present 58, and 63 as 
Currently Amended 

• After this Response: Claims 1, 2, 5, 6, 9, 10, 13-15, 17-32, 34-46, and 48-63 

This listing of claims will replace all prior versions and listings, of claims in the 
application. 

1. (Previously Presented) A method comprising: 

determining at least one Squared Tate pairing for at least one hyperelliptic curve; 

wherein determining the Squared Tate pairing further includes: 

forming a mathematical chain for m, wherein m is a positive integer and an m- 
torsion element D is fixed on Jacobian of the hyperelliptic curve C; 

wherein the mathematical chain includes a mathematical chain selected from a 
group of mathematical chains comprising an addition chain and an addition-subtraction 
chain; 

cryptographically processing selected information based on the determined Squared 
Tate pairing; 

outputting validation of selected information based on the determined Squared Tate 
pairing; and 

determining a course of action in response to validation of selected information. 
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2. (Previously Presented) The method as recited in Claim 1, wherein the 
Squared Tate pairing is defined for at least one hyperelliptic curve C of genus g over a field 
K. 



3.-4. (Cancelled). 

5. (Previously Presented) A computer storage medium having computer- 
implementable instructions for causing at least one processing unit to perform acts 
comprising: 

calculating at least one Squared Tate pairing for at least one hyperelliptic curve; 

wherein determining the Squared Tate pairing further includes: 

forming a mathematical chain for m, wherein m is a positive integer and an m- 
torsion element D is fixed on Jacobian of the hyperelliptic curve C; 

wherein the mathematical chain includes a mathematical chain selected from a 
group of mathematical chains comprising an addition chain and an addition-subtraction 
chain; 

cryptographically processing selected information based on the determined Squared 
Tate pairing; 

outputting validation of selected information based on the determined Squared Tate 
pairing; and 

determining a course of action in response to validation of selected information. 
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6. (Previously Presented) The computer storage medium as recited in Claim 5, 
wherein the Squared Tate pairing is defined for at least one hyperelliptic curve C of genus g 
over a field K. 

7. -8. (Cancelled). 

9. (Currently Amended) An apparatus comprising: 

memory configured to store information suitable for use with using a cryptographic 
process; 

logic operatively coupled to the memory and configured to calculate at least one 
Squared Tate pairing for at least one hyperelliptic curve, and at least partially support 
cryptographic processing of selected stored information based on the determined Squared 
Tate pairing; 

wherein the logic is further configured to form a mathematical chain for m, wherein 
m is a positive integer and an m-torsion element D is fixed on Jacobian of the hyperelliptic 
curve C; 

wherein the mathematical chain includes a mathematical chain selected from a 
group of mathematical chains comprising an addition chain and an addition-subtraction 
chain; 

determining a hyperelliptic curve C of genus g over a field determining a 
Jacobian J(C) of the hyperelliptic curve C; 

a display device coupled to the logic for outputting validation of selected 
information; and 
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the logic determining a course of action in response to validation. 

10. (Previously Presented) The apparatus as recited in Claim 9, wherein the 
Squared Tate pairing is defined for at least one hyperelliptic curve C of genus g over a field 
K. 

11. -12. (Cancelled). 

13. (Currently Amended) A method comprising: 

determining a hyperelliptic curve C of genus g over a field K and a positive integer 

m; 

determining a Jacobian J(Q of the hyperelliptic curve C, and wherein each element 
D of J(C) contains a representative of the form A- g(Po), where A is an effective divisor of 
degree g; and 

determining a plurality of functions h jiD that are iterative building blocks for the 
formation of a function h mrD in order to evaluate v m which is a Squared Tate pairing; 

outputting validation of selected information based on the Squared Tate pairing; and 

determining a course of action in response to validation of selected information[.] ; 

wherein if P=(x, y) is a point on the hyperelliptic curve C then -P denotes a point 
-P:=(x, -y), and wherein if a point P=(x, y) occurs in A and y & 0, then -P := (x-y) does 
not occur in A and a representative for identity will be g(Pa ). 
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14. (Previously Presented) The method as recited in Claim 13, wherein said 
the hyperelliptic curve C is over a field not of characteristic 2. 

15. (Original) The method as recited in Claim 1 3 , wherein 

for at least one element D of J(Q, a representative for iD will be A, - g(Po), where 
Ai is effective of degree g. 

16. (Cancelled). 

1 7. (Original) The method as recited in Claim 1 6, further comprising: 

to a representative A h associating two polynomials (a t , b t ) which represent a divisor. 

18. (Original) The method as recited in Claim 1 6, further comprising: 
determining D as an m-torsion element of J(Q. 

19. (Original) The method as recited in Claim 18, further comprising: 

if / is an integer, then h JiD = h JiD (X) denoting a rational function on C with divisor 
(M =Mi -a, ~ ((/'-i) g) (Po). 

20. (Original) The method as recited in Claim 18, wherein D is an m-torsion 
divisor and A m = g(Po), and a divisor of h mD is (h m>D ) = mA\- mg(Po). 
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21 (Original) The method as recited in Claim 18, wherein h MtD is well-defined 
up to a multiplicative constant. 

22. (Previously Presented) The method as recited in Claim 18, further 
comprising: 

evaluating h m , D at a degree zero divisor E on the hyperelliptic curve C, wherein E 
does not contain Pq and E is prime to A t . 

23 . (Original) The method as recited in Claim 1 8, wherein E is prime to A t for all 
i in an addition-suhtraction chain for m. 

24. (Original) The method as recited in Claim 22, wherein given A it Aj, and A i+ j, 
further comprising detennining a function «y such that a divisor of wy is (wy) = A t + Aj - 
A i+J -gQPo). 

25. (Original) The method as recited in Claim 22, further comprising: 
evaluating h JiD (E) such that when j=l , h\ tD is 1 . 

26. (Original) The method as recited in Claim 22, further comprising: 

given A h A jy h^E) and hj,o{E), evaluating My to be (Uij)=Ai + Aj - A i+ j - g(Po),, and 
h i+lD {E)= hdE) hj, D (E) uij (E). 

27. (Original) The method as recited in Claim 13, further comprising: 
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determining a function = A,+ Aj - A i+ j - g(Po)- 



28. (Original) The method as recited in Claim 27, wherein g = 2 and 
(u,J) =Ai+Aj- A i+j - 2(Po) is determined as follows 

"'■> {x> ^ ioM x) * mx>) • ittbe degree of is 

greater than 2, otherwise, w y - is determined as « y (X) := rf(x(Z)), wherein rf(x) is the 
greatest common divisor of three polynomials (a,(x), a/jc), 

29. (Original) The method as recited in Claim 13, further comprising: 
determining a Squared Tate pairing for a hyperelliptic curves v m , for an m-torsion 

element D of a Jacobian J(Q and an element E of /(C), with representatives 
(Pi)HP 2 )+...+(P g ) ~ g(Po) and (Q\Yr{Qi)+...+{Qg) ~ g(?o), respectively, with each P t and 
each Qj on the curve C, with Pi not equal to ±<g, for all ij, determining that 

v m (D,E):= ( / JmD ((Q 1 )-(-0 1 ) + (^)-(-^) + ... + (Q g )-(-a g ))^. 

30. (Currently Amended) A computer storage medium having computer- 
implementable instructions for causing at least one processing unit to perform acts 
comprising: 

determining a hyperelliptic curve C of genus g over a field K and a positive integer 

m; 

determining a Jacobian J(C) of the hyperelliptic curve C, and wherein each element 
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D of J(C) contains a representative of the form A- g(Po), where A is an effective divisor of 
degree g; and 

determining a plurality of functions h jiD that are iterative building blocks for the 
formation of a function h m , D in order to evaluate v m which is a Squared Tate pairing; 

outputting validation of selected information based on the Squared Tate pairing; and 

determining a course of action in response to validation of selected information [.] ; 

wherein if /Mx, v) is a point on the hvperelliptic curve C then -P denotes a point 
-P:=(x, -v), and wherein if a point P=(x, v) occurs in A and v * 0, then -P := (x-y) does 
not occur in A and a representative for identity will be siPq ). 

3 1 . (Previously Presented) The computer storage medium as recited in Claim 30, 
wherein the hyperelliptic curve C is not of characteristic 2. 

32. (Previously Presented) The computer storage medium as recited in Claim 30, 
wherein 

for at least one element D of J(Q, a representative for iD will be A { - g(Po), where 
At is effective of degree g. 

33. (Cancelled). 

34. (Previously Presented) The computer storage medium as recited in Claim 33, 
further comprising: 

to a representative At, associating two polynomials (a t , £> f ) which represent a divisor. 
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35. (Previously Presented) The computer storage medium as recited in Claim 33, 
further comprising: 

determining D as an m-torsion element of J(C). 



36. (Previously Presented) The computer storage medium as recited in Claim 35, 
further comprising: 

if j is an integer, then hj iD = h jiD (X) denoting a rational function on C with divisor 
(hj, D )-jA l -A J -((j-l)g)(Po). 

37. (Previously Presented) The computer storage medium as recited in Claim 35, 
wherein D is an m-torsion divisor and A m = g(Po), and a divisor of h m , D is (h mrD ) = mA\- 
mg(P 0 ). 

38 (Previously Presented) The computer storage medium as recited in Claim 3 5, 
wherein h m p is well-defined up to a multiplicative constant. 

39. (Previously Presented) The computer storage medium as recited in Claim 35, 
further comprising: 

evaluating h miD at a degree zero divisor E on the hyperelliptic curve Q wherein E 
does not contain P 0 and E is prime to A t . 
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40. (Previously Presented) The computer storage medium as recited in Claim 35, 
wherein E is prime to A t for all / in an addition-subtraction chain for m. 



4 1 . (Previously Presented) The computer storage medium as recited in Claim 39, 
wherein given A h Aj, and A i+j , further comprising determining a function «y such that a 
divisor of Wy is (wy) = A t + Aj- A i+j - g(Po). 

42. (Previously Presented) The computer storage medium as recited in Claim 39, 
further comprising: 

evaluating hj D (E) such that when j=l, h^o is 1 . 



43. (Previously Presented) The computer storage medium as recited in Claim 39, 
further comprising: 

given A it A h h iiD (E) and h J>D (E), evaluating w y to be (uiJ)=Ai + Aj - A i+j - g(Po)., and 
h i+j ,dE)= h w (E) hj, D (E) mj (£). 

44. (Previously Presented) The computer storage medium as recited in Claim 30, 
further comprising: 

determining a function (uij) = At + Aj - A i+J - g{Po)- 

45. (Previously Presented) The computer storage medium as recited in Claim 44, 
whereing = 2 and 

(My) = At + Aj - A i+j - 2(Pq) is determined as follows 
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greater than 2, otherwise, t/ y is determined as uq (X) := d(x(X)\ wherein d(x) is the 
greatest common divisor of three polynomials (afc), a/x), bj(x)+bj{x)). 

46. (Previously Presented) The computer storage medium as recited in Claim 30, 
further comprising: 

determining a Squared Tate pairing for a hyperelliptic curves v m , for an m-torsion 
element D of a Jacobian J(Q and an element E of j(C), with representatives 
(.Pi)+(P2)+...+(P g ) ~ g(Po) and (Qi)HQ2)+...+(Q 8 ) ~ g(Po), respectively, with each P t and 
each Qj on the curve C, with P t not equal to ±Qj for all i,j, determining that 

47. (Currently Amended) An apparatus comprising: 

memory configured to store information suitable for use with using a cryptographic 
process; and 

logic operatively coupled to the memory and configured to determine a hyperelliptic 
curve C of genus g over a field K and a positive integer determine a Jacobian J(C) of the 
hyperelliptic curve C, wherein each element!) of J(C) contains a representative of the form 
A- g(Po) and A is an effective divisor of degree g, and determine a plurality of functions 
hio that are iterative building blocks for the formation of a function h miD in order to evaluate 
v m which is a Squared Tate pairing; 
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a display device coupled to the logic for outputting validation of selected information; 
and 

the logic determining a course of action in response to the validation[.] ; 
wherein if P=(x* y) is a point on the hyperelliptic curve C. then -P denotes a point 
~P:=(x, -y), and wherein if a point JMx, v) occurs in A and y ^ 0, then -P := (x-y) 
does not occur in A and a representative for identity will be gfiV ). 

48. (Previously Presented) The apparatus as recited in Claim 47, wherein the 
hyperelliptic curve C is not of characteristic 2. 

49. (Original) The apparatus as recited in Claim 47, wherein 

for at least one element D of J(C), a representative for iD will be At ~ g(Po), where 
At is effective of degree g. 

50. (Cancelled). 

51. (Previously Presented) The apparatus as recited in Claim 50, wherein the 
logic is further configured to, for a representative A h associate two polynomials (a ; , &;) 
which represent a divisor. 

52. (Previously Presented) The apparatus as recited in Claim 50, wherein the 
logic is further configured to determine D as an wz-torsion element of J{C). 
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53. (Previously Presented) The apparatus as recited in Claim 52, wherein the 
logic is further configured to, if j is an integer, then determine h^o = hj.DQO by denoting a 
rational function on C with divisor (h JiD ) =jA\ ~Aj - (Q'-l) g) (Po)- 

54. (Previously Presented) The apparatus as recited in Claim 52, wherein D is an 
m-torsion divisor and A m = g(Po), and a divisor of h miD is (/z m ,z>) = mA\ - mg(P 0 ). 

55 (Original) The apparatus as recited in Claim 52, wherein h m , D is well-defined 
up to a multiplicative constant. 

56. (Previously Presented) The apparatus as recited in Claim 52, wherein the 
logic is further configured to evaluate h m , D at a degree zero divisor E on the hyperelliptic 
curve C, wherein E does not contain P 0 and E is prime to A t . 

57. (Original) The apparatus as recited in Claim 52, wherein E is prime to A t for 
all i in an addition-subtraction chain for m. 

58. (Currently Amended) The apparatus as recited in Claim 56, wherein given 
A h Aj, and A i+ j, and wherein die logic is further configured to determine a function uq such 
that a divisor of uq is («y) = A t + Aj - A i+j - g(Po). 
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59. (Previously Presented) The apparatus as recited in Claim 56, wherein the 
logic is further configured to evaluate h JlD (E) such that when j=l, h irD is 1 . 



60. (Previously Presented) The apparatus as recited in Claim 56, wherein the 
logic is further configured to, given A h A h h UD {E) and h JrD (E), evaluate u u to be {uij)=Ai + A } 
-A i+J - g(P 0 \, and h i+J , D (E)= h UD (E) h JiD (E) u u (£). 

61. (Previously Presented) The apparatus as recited in Claim 47, wherein the 
logic is further configured to determine a function (taj) = A t + Aj - A i+J - g(Po). 

62. (Previously Presented) The apparatus as recited in Claim 61, wherein g = 2 

and 

(ujj) =Ai + Aj- A l+ j - 2(Pq) is determined by the logic as follows 



greater than 2, otherwise, u { j is determined as u u (X) := d(x(X)), wherein d(x) is the 
greatest common divisor of three polynomials iaix), a/x), bj(x)+bj{x)). 

63. (Currently Amended) The apparatus as recited in Claim 47, wherein the 
logic is further configured to determine a Squared Tate pairing for a hyperelliptic curves v m , 
for an m-torsion element D of a Jacobian J(C) and an element E of J(C), with 
representatives {P 1 )+(P 2 )+. . .+(P g ) - g(P Q ) and (Qi)HQ 2 )+...+(Q g ) - g(Po), respectively, 
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with each P t and each Qj on the curve C, with P t not equal to ±Qj for all i, j, and to 
determine that 

v m {D,E):= (Vi,((«S)-(-fll)+(^)-(-^) + -+K)-K))^- 
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